ON THE FEICHTINGER CONJECTURE 



P. GAVRUTA 

Abstract. We prove the Feichtinger Conjecture for a class of Bessel sequences 
, of unit norm vectors in a Hilbcrt space. Also, we prove that every Bessel sequence 

of unit vectors in a Hilbert space can be partitioned into finitely many uniformly 
, separated sequences. 

(N 

^: 

1. Introduction 

There are many variations of the Feichtinger Conjecture, all equivalent with the 
^ I following: 

tin. 

■ Every Bessel sequence of unit vectors in a Hilbert space can be partitioned into 
'. finitely many Riesz sequences. 

For details on the Feichtinger Conjecture and the connection with other problems, 
^ ■ see [1], [2], [3], [8], [9] and references of these papers. 

> 

I We denote by "H a Hilbert space and J-" = {fn}neN C "H. We say that is a Bessel 

■ sequence if there exists S > so that 

m ■ 

B is called Bessel constant for J-". 



^ I We say that J-" is a frame for T-L if it is a Bessel sequence and there exists A > 

oo 

A\\xf <J2\{^Jn)\', ^xen. 



H ■ so that 



n=0 



For important applications of frames see the references of the paper [6]. 

We say that J-" is a Riesz sequence (or Riesz basic sequence) if there are A, B > 
such that 

for any finite sequence (cfc). Riesz sequences are particular cases of frames (see [4]). 
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Let be / C N. If J-" is a Bessel sequences in %, then J^i = {fn}nei is clearly also 
a Bessel sequence in T-L. 

In [4], O. Christensen, using Schur's test, give conditions on a sequence {fn}'^=o 
to be a Bessel sequence, that it only involves inner products between the elements 

{/n}^o- 

Proposition 1. [4] Let {/„}5^o ^ sequence in % and assume that there exists a 
constant B > such that 

oo 
k=0 

Then {/„}5^q is a Bessel sequence with bound B. 
We call this sequences Bessel-Schur sequences. 

The intrinsically localized sequences, introduced by K. Grochenig in [7], are par- 
ticular cases of Bessel-Schur sequences. In the same paper, he proves that every 
localized frame is a finite union of Riesz sequences. 

On the other hand, we recall the following definition: 

Definition 2. [3] A sequence {/n}ne/ of unit vectors in H is called separated if 
there exists a constant 7 < 1 such that 

\{fnjk)\<7 

for any n, k E N, n ^ k. 

In [3], the authors, among others, give the following result: 

Theorem 3. Let be a Hilbert space and let be a Bessel sequence of unit 

vectors in %. Then {/njne/ can be partitioned into finitely many separated Bessel 
sequences. 

In the following, we prove that the Bessel-Schur sequences satisfies the Feichtinger 
Conjecture. Also, we prove that every Bessel sequence of unit vectors in a Hilbert 
space can be partitioned into finitely many uniformly separated sequences. 

2. The results 

First, we give a condition for a Bessel sequence of unit vectors to be a Riesz 
sequence. 

Theorem 4. Let Ti = {fn}nei be a Bessel sequence of unit vectors. We suppose 
that 

a := sup^ < 1. 

Then is a Riesz sequence. 

Proof. If J-/ is a Bessel sequence in T-L, then the following operators are linear and 
bounded: 

T : — )■ Ti, T{ci) = ^^Cj/j (synthesis operator) 
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6 : "H — 7- /^(/), Qx = {{x, fi)}iei (analysis operator) 
Moreover, G is the adjoint of T (see [4]). 

For c = {cn)nei £ ^^(-^)) we have 



{QT){c)=!.{J2c,h,fA 
^ k&I ^ j 



hence 



(er)(c)-c=|5^c,(/,,/,)| . 



It follows, with Cauchy-Schwartz inequality. 



mT){c)-c\\i = Y, Y.^k{fk.h) 



ig/ ^ k&I 
Mi 

j&I ^ k&I / V tcf / 



Changing the order of summation, we obtain 



\\{QT){c)- 41 <aY,\ck?Y.^fkJ,)\ 



kei jai 

j^k 



^ 2|| ||2 



so lier- III < a < 1. 



Therefore 0T is invertible, thus is surjective. It follows that Tj is a Riesz- 
Fischer sequence. From Theorem 3 in [11], Ch. 4, Sec. 2, we have that there exists 
A > so that 

|2 



^^^Vk^ < II y^cfc/fc 



for every finite sequence (cfc) 
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Since Ti is a Bessel sequence, we have 

for (cfc) finite sequence (see [4]). So Ti is a Riesz sequence. □ 

Theorem 5. Every Bessel-Schur sequence of unit vectors is union of finite Riesz 
sequences. 

Proof. Let j G N fixed. We have: 



2=0 



hence 

(1) ^|(/,-,/,)| <5-l, foranyjGN. 



i=0 



We denote 



, 



We have aj, = a,j > and = 0. 



The relation (1) is equivalent with 

sup y Qij < B — 1. 

By Mills' Lemma (see [5],Ch.X or [10]) there is a partition N = hU I2 such that 

5-1 



aij<^—; P=l,2. 



sup 

By iteration, for any m > 1, there is a partition N = Ji U /2 U . . . U /2m such that 

sup^a,, <^^, Vp = l,2,...2'". 

We take m so that < 1 and apply Theorem 4. □ 

3. An equivalent form of the Feichtinger conjegture 

We consider the following class of sequences. 

Definition 6. Let J-/ = {fn}nei be a sequence of unit vectors. We say that this 
sequence is uniformly separated if the following condition holds 

r;:=sup^|(/„/,)r <1. 

The following result is a refinement of a result from [3]. 

Theorem 7. Every Bessel sequence of unit vectors is union of finite uniformly 
separated sequences. 
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Proof. Let J-" be a Bessel sequence of unit vectors: 

oo 

Y,\{x,f^)\'<B\\xf, VxG-H. 
Let j eN fixed. We take x = fj : 

oo 
i=0 

hence 

(2) J]|(/„/,)|2<S-l, for any J GN. 

It is clear that B >1. 
We denote 



Ojij 



We have aij = aji > and an = 0. 



The relation (2) is equivalent with 



J = ^ 



sup 

By Mills' Lemma (see [5],Ch.X or [10]) there is a partition N = /i U /2 such that 

B-l 

sup 2^ a^j < ; p=l,2. 

By iteration, for any m > 1, there is a partition N = Ji U /2 U . . . U such that 

supVa,, <^^, Vp=l,2,...2-. 

We take m so that < 1 and apply Definition 6. □ 

From the above Theorem, we obtain the following equivalent form of the Fe- 
ichtinger Conjecture: 



Every uniformly separated Bessel sequence of unit norm vectors can he partitioned 
into finitely many Riesz sequences. 
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